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We investigate the physically allowed probabilities for transforming one iV-partite W-class state 
to another by means of local operations assisted with classical communication (LOCC). Recently, 
Kintag and Turgut have obtained an upper bound for the maximum probability of transforming two 
such states P]. Here, we provide a simple sufficient and necessary condition for when this upper 
bound can be satisfied and thus when optimality of state transformation can be achieved. Our 
discussion involves obtaining lower bounds for the transformation of arbitrary W-class states and 
showing precisely when this bound saturates the bound of [l]. Finally, we consider the question of 
transforming symmetric W-class states and find that in general, the optimal one-shot procedure for 
converting two symmetric states requires a non-symmetric filter by all the parties. 



I. INTRODUCTION 

One of the most fundamental questions in entangle- 
ment theory is whether one entangled state can be con- 
verted to another by only performing local quantum op- 
erations on each subsystem while allowing classical com- 
munication among the parties. Protocols of this form 
are known as LOCC and they constitute the class of 
operations unable to increase the amount of entangle- 
ment in a multi-party system on average. When one 
state can be transformed into another via LOCC with 
a non-zero probability, the two states are said to SLOCC 
(stochastic LOCC) related. Much research has been de- 
voted to studying SLOCC transformations with special 
attention placed on reversible SLOCC convertibility since 
this property provides one way of identifying states with 
the same type of entanglement |H[3]- However, SLOCC 
convertibility does not consider the probability of trans- 
formation success, a quantity having obvious operational 
importance, and beyond the bipartite pure states [3], very 
little is known about the feasible probability rates of con- 
verting states using LOCC. 

In this article, we study the optimal LOCC convert- 
ibility among iV-qubit W-class states. Such states are of 
the form y/^\00 • • • 0) + y^R) • • • 0) + • • • 0) + 
h V^Jvl 00 1 1 • 1) witn tne N-party W state \W N ) cor- 
responding to x = and ajj = 4, for 1 < i < N. W- 
class states represent a very important family of states 
since they posses a high degree of robustness with re- 
spect to loss of entanglement [5] and non-local correla- 
tions [B] in the presence of noise. Furthermore, many 
specific quantum cryptography and communication pro- 
tocols have been designed which utilize W-type entan- 
glement (see [7] and references within). Experimental 
setups have been proposed for the production of multi- 
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qubit W states [8] with the generation of \W±) already 
realized [EL For the special case of three qubits, partial 
results concerning optimality of LOCC conversion rates 
have been obtained [TO] . 

In the general multiparty setting, Kinta§ and Turgut 
recently made significant progress in understanding 
LOCC transformations of W-class states pQ. They prove 
an upper bound on the optimal probability of convert- 
ing two such states, and the first part of our article de- 
rives a necessary condition for when this rate can be 
achieved. We then move on to construct a general proce- 
dure for converting two W-class states which provides a 
lower bound on the optimal conversion probability. The 
necessary condition for achieving Kinta§ and Turguts' 
bound we obtain in the first part turns out to be suf- 
ficient when using our constructed protocol thus proving 
optimality. Since much of our analysis relies on results 
reported in [T], we will try to stay as consistent as pos- 
sible with the notation established there. In the final 
section, we turn to the problem of converting symmet- 
ric W-class states; i.e. those states which remain invari- 
ant under a permutation of parties. It has been shown 
that two multiqubit symmetric states are related by a re- 
versible SLOCC transformation if and only if the trans- 
formation can be accomplished by a permutation invari- 
ant SLOCC filtering operation [TT]. In other words, if 
and \(p) are TV-qubit SLOCC equivalent symmetric 
states: Ai\tp) = \<fi), then there exists an operator 

M such that M® N \vb) = \<f>). However, one question still 
left open is whether the same probability of transforma- 
tion can be achieved in the symmetric case. If a filter 
®iLi A% succeeds in transformation with probability p, 
does there necessarily exist a symmetric filter M® N that 
transforms with the same probability? We show that in 
general the answer is no and often the transformation can 
be achieved with a greater probability when only a single 
party acts non-trivially. At the same time, we further 
observe the single party strategy to not be optimal in 
general. These results nicely demonstrate the complex- 
ity in analyzing issues of LOCC optimality as no simple 
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general result appears to exist, even in the symmetric 
multiqubit case. 

For simplicity, we introduce the notation |0) = |0)® 
and \t) = |0)® i - 1 |l)|0) <8 '"'- i so that the TV-party W state 
can be expressed as \Wn) — ^= J2iLi I*)- A state \^f) 
is defined as a W-class state if there exists invertible 
operators A t such that ® i=1 Aj|Wjv) = \^)- Equiva- 
lently, a state is in the W class if it is SLOCC equiv- 
alent to the state \Wn) Ej- Each A{ can be writ- 
ten in the form UiAi with A{ — (g^) ano - °> c 
ing real. Then every W-class state is of the form 
Silo V^oN) U P ^° ^ ne application of local unitaries; i.e. 

I*) = ®i=i U% Hi=o V%i$ f° r um taries Ui. Further- 
more, for three or more parties the coefficients X-I are 
unique to each W-class state pQ. To easily see this, ob- 
serve that Ui v^il«) = F i E^Io 

implies ^ilov^l^ = ®i=i ^» Silo v^l^ for some 
unitaries Wi. But this means that each party's reduced 
state is the totally mixed state which is possible only for 

the bipartite state J\{\Ql) + 1 10) ) . Thus, we can un- 
ambiguously represent every multipartite W-class state 
by \x) where x = (x±, ■ ■ • ,Xn) is its unique coefficient 

vector with xq = 1 — J2i=i x i- 

The main result presented in FTj is that whenever party 
k performs a measurement on state \x), for each outcome 
A occurring with probability p\, the components trans- 
form as 

Xj -> s\Xj forj^fc,0, £ fe {-^,0} (1) 

such that ^ a Pa s a = 1 and J2\ 1^ < 1- From these 
relations, it follows that under any LOCC transformation 
with outcomes indexed by A, the vector components are 
non-increasing on average: 

Xi>^P\x l: \. (2) 

A 

Consequently, for the transformation \x) — > \y), the 
maximum probability of success p m ax is bounded by 
Pmax < min^lr^} where r% — In the remainder of 
the article we will assume that r\ < r-i < ■ ■ ■ < r^ as 
any other ordering can be accounted for by relabeling. 
Thus, Pmax < r i and the next two sections will prove the 
following result. 



Theorem 1 For W-class states \x) and \y) , \x) — !> \y) 
with optimal probability r± if and only if r<i > r§. 



II. UPPER BOUNDS 

We begin with a more detailed description of a gen- 
eral W-class LOCC transformation. We can model every 
m-round LOCC protocol transforming \x) —> \y) by a 
tree split into m segments with e^ lJ ' denoting the j th 
edge in the i th segment. The tree begins with a sin- 
gle node representing the initial state \x) and ends af- 
ter the m th segment with each final node representing 
a different outcome state. We will say a branch is any 
uni-directional connected path that traverses the entire 
length of the tree. It is a success branch if its final 
state is \y); otherwise, the branch is a failure branch. 
An edge is called an intermediate edge if it contains 
at least one successful branch traveling through it; oth- 
erwise it is called a failure edge. Let I\ % ~ 1 >i> denote 
the set of indices such that k 6 X^ -1 ^) iff e ( 2 < fe ) is an in- 
termediate edge connected to edge e^ -1 '- 7 ^. Likewise, let 
denote the set of indices such that k € J^ 1-1 ^) 
iff e^'k- 1 is a failure edge connected to edge e^ _lj - ) . The 
set (resp. J 7 ' ' )) will contain the indices corre- 

sponding to the intermediate (resp. failure) edges con- 
nected to the starting node of the tree. Finally, de- 
note the state obtained following edge e^' by \x^ 1 '^) 

(i i) 

with components x\ , and let pij be the probability of 
moving along edge e*- 2 '- 7 '. From the definitions, we have 

EfceK-i.j) Pi,k + Efce^- 1 .^ Pi,k = 1 for ever y hi- 

With this formalism, we can systematically calculate 
the total success probability of obtaining \y) from \x). A 
branch is successful if and only if it travels only along 
intermediate edges. So the total probability is given by 
summing over all possible intermediate edge paths. This 
value is given by 

P{\%) -> |y>) = E Phki'-- E Pm.k m 

fe ie l(0,0) fe m eXC™-l.*m-l) 

m 

= E ••• E \W- ( 3 ) 

fc l6 I(0,0) kmeX (m-i,k m _ 1 ) i=l 

Starting from the state \x) and repeatedly applying Q, 
we have 
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Xl > ^2 Pl,ki x l 
fel£l(°.0) 

> E 



k 1 eJ r{0 -°"> 



E p2 >fe r ' 



(2,fe a ) 



••• ' E X II'' * '/ 

fc ie Z(0,0) fe m £X< m - 1 - fe m-l) <=1 



fee/' 1 ''! 

(m,fc m ) . 



(2,fe 2 ) 



^ /'I - ' / 



(l.fei) 



E •• E 



E ••• E E 1 1 /'<•'• 

fciel(°'« fe m _ ie i( m ~ 2 - fc m -2) fc m& F<m~l.*m-0 »=1 
m— 1 

E I[p^~ 1 ' km - 1) --+ E ^^ fel) - (4) 



This equation is quite informative since we know that 
for k m e jim-i,^-!) we Yi&ve xj m ' fc " I - ) = y;. Then by 
dividing both sides of Q by yi and using (|3]), we have 



n > P(|f> 



+ "Failure Edges" 



(5) 



where "Failure Edges" refers to the non-negative quan- 
tity of all but the first term in the final inequality of 
Q. Physically, it is the average of the I th component of 
all failure states produced after some measurement on a 
success branch. 

For P(\x) — > \y)) = r\, this requires strict equalities 
in ([4]) and furthermore, the "Failure Edge" terms must 



vanish. This latter condition means that x\ 



for 



every failure edge e^ J ^ connected to a success branch. 
We combine these results in the following lemma. 



Lemma 2 If \x) 

then 



\y) by LOCC with probability r\, 



(i) if e^ J ) is an edge connected to a success branch, 
x^i > implies e^'^ is an intermediate edge, and 



(ii) x\ 



= EfeeKi-1.3) Pi,kX^' k) for every i,j 



Combining relations ([I]) with this lemma, the following 
becomes apparent. 

Corollary 3 If \x) — >• \y) by LOCC with probability r\, 
there always exists at least one success branch such that 
the measurements along each edge satisfy s\t\ > 1. 



Proof. For any success branch, assume that in 

the first round measurement s\t\ < 1 for all A. Then 
1 = ^2\P\S\ < j^- which is impossible. Hence, there 
must be some outcome with s\t\ > 1, and since the first 
component of the initial state is nonzero (it must be or 
else party one would unentangled with all other parties) , 
the first component of the resultant state will likewise 
be nonzero. Consequently, by Lemma [2] the edge corre- 
sponding to outcome A is an intermediate edge. Consider 
the round two measurement performed along this edge 



and repeat the previous argument. This can be subse- 
quently done for all m rounds thus identifying a success 
branch in which all edges correspond to measurement 
outcomes satisfying s\t\ > 1. □ 
Now for any transformation occurring with probability 
r\ , let p* denote one of the success branches described 
by this corollary and let its edges be e^ i,Vi \ Along p* 
we can divide the protocol into three parts encoded by 
index sets A, B, and C where % € A if party 1 performs 
a measurement along e^ l,Vi \ i €E B if party 2 performs a 
measurement along , and i G C if neither parties 1 
or 2 perform a measurement along e tyl ' Vi ^ . From (JlJ, we 
have the following transformations during each edge in 



i £A 



i £B 



i eC 



X 







x\' 

X Q 



(i—ljVi-i) 





(i 




-1 




SiXQ 






(i 




— 1 




SiX^ 




> 


SiXQ 


-l,«t 


-1 








— 1 




S{X^ 


> 


(» 

SiXQ 


-l,v t 


— 1 



„(»>«i) 



„(»>«♦) 



(»— 



1 2 



(j-l^i-i) 



(0) 



This implies the following relationship between the initial 
and final components: 

V\ = Yl ^-SjSkX!, y 2 = Yi Si^-SkX2, 

ieAjeB.kec 1 ieAjeB.kec ■? 

yo = Yl SiSjSkXo. (7) 

Substituting yi into y Q yields 



Vo 



n. yi 
SiU — 
X\ 



while dividing yi by 7/2 gives 



yi TT , TT 4- Xl ^ Xl 

y?ieA ieB X2 x * 



(8) 



(9) 



4 



where the last inequality follows from the fact that Sjtj > 
1 along every edge in p*. Then substituting Q into ^ 
gives the bound 



r% > r . 



III. LOWER BOUNDS 



(10) 



In this section, we construct a specific protocol to ob- 
tain a lower bound for the maximum probability of trans- 
forming two W-class states. In the protocol, there will be 
a single success branch with edges e^' and states |a?W) 

whose k th component is . Only two types of measure- 
ments will be performed for each acting party k: TYPE 
1 (Tl) which has an outcome A such that t\ — p\ and 
x 0iA = s x x , and TYPE 2 (T2) in which s x = ^ for 
some outcome. From [T], Tl and T2 measurements can 
always be performed on state \x) for any choice of p\ 
and s\ so long as p\S\ < 1 and f^- < 1. Consequently, 
whenever Xk > yk, a T2 measurement can be performed 
by party k with sx = p\ = 1 and t\ — r^. In this case, 
the coordinates of parties 1 through n do not change on 
average, and so by normalization neither does the th co- 
ordinate. By explicitly solving for the scale factor t\ on 
party k, we have that in a T2 measurement by party k 
on state the coordinates change as: 



(i-i) 



for j ^ k, 4 = 1 - 



1 -x 



(11) 



For the transformation of \x) to \y) it is sufficient to 
reach some round i in which r k > 1 for all k > 1 . When 
> 1, as previously noted, the k th party can deter- 

ministically transform the state such that r£* — 1 and 
all nonzero components are unchanged. The basic idea 
of the protocol described here is to systematically raise 
each k th component closer to yk one at a time in a "piggy- 
back" fashion where is first increased and made equal 
to r. 
to r 



2 , then both of them are increased and made equal 



(3) 
3 ' ' 



, etc. Eventually, each k component will be 
raised to y k or possibly greater. The next simple lemma 
provides the tools for a precise implementation of this 
idea. 

Lemma 4 (i) If r^7p > r$ ^ > r k l \ there exists 
a \x^) and a Tl measurement by party k transform- 



,(0 



and 



ing \x^ *)) — > such that r^'lj > r% 

s iPi = (try- ( u ) -V r k+l ^ r k - r k-l > there exists 

r o 

a |a?w) and a T2 measurement by party k transforming 
|f(*-i)) -4 |f(0) such that rf +l > rf = rf_ v 



Proof, (i) In any Tl measurement we have rt 
and Vq = Sir^ ^ < s,t^, ^ = f^j. Setting these equal 



gives SiPj = -jizrn < 1 from which any choice of Sj and 
Pi satisfying this provides a realizable protocol, (ii) For 

/ -\ „C*-1) _(*-!) 

„W _ r k-l < r fc+l 



a T2 measurement, r), , 

' K — 1 pi — p. 

). 



r jb+l and 



(i) _ 



= 1 — — (1 — yk^k Equality is achieved with 



the choice pi — l — y (r y k ~ — ~j ) . □ 
We now state the result of the protocol as a theorem 
and then give its proof by constructing the transforma- 
tion procedure. 

Theorem 5 Let \x) and \y) be two W-class states with 
T\ < T% < • ■ ■ < tn where r k — ^ and yk ^ for 
k = 0, • • • , N. If Vi > ro, then \x) can be converted to \y) 
with probability r%. Otherwise, let h be the largest integer 
such that ro > r^. Then \x) can be converted to \y) with 
probability 



Th-l 



Protocol - 

The protocol can be divided into two parts: in the 
first only Tl measurements are performed, and in the 
second only T2s. If r\ > r , proceed to the second 
part and let h = 1, p\ = 1, and rj 1 ^ = for all par- 
ties i. In round one, party h performs a Tl such that 



with S\p\ 



In round two, party h — 1 



performs an Tl such that r 



(2) 
h-l 



,( 2 ) 



,.(2) 



with S2P2 



1 h-l 



h 1 . This process is continued for h rounds. 



The end result is r 



(h) 



and ri' 1 ' 1 



> 



M 

h+l 



{h-l) 

s h r h 

(h) 

"h : 



ShSh-lSh-2 ' 

'h-l — 



S2 pT' 



> r, 



where the last inequality is always tight when ro > ri. 
The next part of the protocol now begins with only 
T2 measurements performed. In round h+l party 
h+l performs a T2 with probability ph+i such that 



(fc+D (*+D = ... > (h+D with (h+D 



1 r W 

Ph+i h 



h+l ~ ' h — ' ,V1U±1 ' h 

Next, party h + 2 performs a T2 with probability Ph+2 



such that r 



(h+2) 



>+2) 



„h+2 



This 



h+2 h + l h PH + 2PK + 1 h 

process is continued until right before some round / in 



(Z-l) 

r i-i 



„G-i) 



> 1. Note such a round 



will exist because in every round j satisfying Tq < r 

there is always some component i ^ with r\^ > 1. Re 
turning to the protocol, in round I, party I applies a T2 
measurement with pi 

(0 _ 



„0") 

N ' 



,0-1) 



As a result 



r^ > 1 for 



alH > 1 since r) ' — 1 for 1 < i < I 



,(0 



„(0 



> rf" for j > I. The total probability is 



> 1 by (111, and 



P1P2—P1-1P1 



P1P2-P1-1 

Ph+lPh+2-Pl- 



= Pi ■ ■ ■ PhShSh-lSh-2 



Pi 



= r h 



Pi 



Th-l 



(h) 

■PhT h 



In order for this protocol to be suitable for any W- 
class transformation, we must consider the cases when 



5 



yt = 0. If yk = for k > 1, then the fc party 
simply first disentangles itself with probability one from 
the rest of the system and the above protocol is per- 
formed on the N — 1 party state \x' ) where Xq = xq + Xk 



and 



with j > 1. If yk = for k = 0, then 



party i specified by Xi = m.ax.j>\{xj} performs the filter 



with success probability A(l — Xq) 
This changes the coordi- 



M = VA 
where A = 



nates as Xi — > 



and hence the constructed protocol 



1-xq] 



can be implemented with an overall success probability 
of Ar*i. 

Our protocol is most general in that it and the derived 
success probability apply to all W-class transformations, 
even those whose target state is not TV-partite entangled. 
As an example, we compute the probability for an arbi- 
trary W-state distillation. 

Corollary 6 Let \x) be an N-party W-class state. Then 

2xnX\N 



Pmax{\$) \Ws)) > 



x + 2x N + \/xq + 4xnXo 



Observe that in Theorem [5] the lower bound becomes 
r\ whenever r 2 > tq. Combined with the results of the 
previous section, we see that P m ax{\x) — > \y)) = r\ if and 
only if r 2 >r . 



IV. GENERAL FEATURES OF SYMMETRIC 
TRANSFORMATIONS 

The symmetric W-class states constitute a one pa- 
rameter family of states which make them easier to an- 
alyze. Any such state can be represented as |s) = 

y/l - ,s|0) + ^/f EiLi V)- Note that the state \Wn) cor- 
responds to s = 1. The optimal probability of converting 
\s) — > \t), at least by a one-shot measurement, can be nu- 
merically computed by brute force using Lagrange mul- 
tipliers. However, in this section we are less concerned 
with analytic expressions for optimal conversion proba- 
bilities and more with general properties of transforming 
symmetric states. 

In particular, it was recently shown that one multi- 
qubit symmetric state can be reversibly converted into 
another if and only if the transformation is feasible by a 
protocol in which each party performs the same one-shot 
measurement. However, one question that was not in- 
vestigated is whether the optimal one-shot success prob- 
ability can always obtained by a symmetric filter. Here, 
we answer this question by examining the transformation 
of an arbitrary tripartite symmetric W-class state to the 
target state \Wa). An optimal symmetric one-shot mea- 
surement with success probability q can be expressed as 
(A® A® A)\s) — y/qlWs) with the operator A satisfying 
A*A < I and dct(7 - A* A) = 0. For comparison, we 
will consider the same transformation when only a single 
party acts non-trivially: {A® I ® I)\s) = ^Jp\Wz)- Note 



that any conversion among symmetric W-class states can 
always be achieved with a non-zero probability by the ac- 
tion of just a single party up to a local basis change. 

Studying the difference in optimal conversion rates be- 
tween a multiparty symmetric filter and a single party 
filter is of interest because it sheds light on two com- 
peting intuitions. On the one hand, when more parties 
act, the "work of conversion" can be distributed, and in 
light of the overall symmetry, it seems reasonable to ex- 
pect that it's best for this work to be shared equally in 
the form of identical filters. On the other hand, if only 
one party performs a measurement, there are fewer pos- 
sibilities for failure. Below we show that neither of these 
intuitions are true in general. 

In both cases without loss of generality we can take 
A to have the form A = ( g h c ) . Then the comparative 
optimization problems become 



max p 
subject to: 



max q 
subject to: 



Vl-s+b\ - =0, aVl - s + 3ba 2 J- = 



3 V 3 

cV S = ^/P, a 2 Cyfs = y^, 

a = c, (12) 

with both satisfying the common constraint that b 2 = 
(1 — a 2 )(l — c 2 ). The respective solutions as functions of 
s are 



Pn 



5 ( S ) = ^(3 - s - v/3(l- S )(3 + S )), 



(3 + 9s-/3(s)) 2 (-3 + 3s + /3(s)) 
48(1 + 2a)(l -* + £(*)) 



where /3(s) = ^3(1 - s)(3 + 5s). 

The difference p max (s) - q ma x(s) is plotted in Fig. [l] 
as s varies between zero and one. From it, we see that in 
general, the optimal strategy for transforming two sym- 
metric states involves neither a symmetric measurement 
nor the action of just a single party. For the particu- 
lar class of transformations we consider here, the two 
strategies have the same maximum efficiency only when 
s = Jy(3 + 8V3)- However, the difference in optimal 
probabilities is never greater than 1.4%. It should also 
be noted that neither of these schemes may be the overal 
optimal protocol. While further numerical analysis could 
provide an answer to this question, we do not persue it 
here as we consider the reported result of greater interest. 



V. CONCLUSION 

In this article, we have investigated the LOCC convert- 
ibility of iV-party W-class states. For a large family of 
transformations, we have proven their optimal conversion 
rate to achieve the upper bound of minij^}. The ques- 
tion of transforming symmetric states was considered in 



G 




FIG. 1: The difference in maximum transformation prob- 
abilities when only one party measures (pmax(s)) versus an 
identical filter by all parties {q m ax{s)). 



the context of W-class states. Despite the necessity of 
SLOCC equivalent states to be related by a symmetric 
measurement, we have found that this symmetry cannot 
be extended to the measurement achieving optimality. A 
future direction of research might involve considering the 
W-class transformations when r$ > r-i. However, prelim- 
inary numerical work on this problem has revealed the 
computation to be quite unyielding. It would also be in- 
teresting to know when the lower bound of Theorem [5] is 
optimal. 
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